Nuprl Lemma : plus-ify_wf 11,40

es:ES{i}, ff:FIFO{i:l}(es), is_reqis_ack:(E{i}), awaitingowes_ack:(IdIdId).
(ff.C r Id)
 (ij:ff.C. @i(awaiting(i,j):) & @i(owes_ack(i,j):))
 (i:ff.C, e:E. (ff.R(i,e))  (loc(e) = i  Id))
 (e:E. Dec(is_req(e)) & Dec(is_ack(e)))
 (ij:ff.C, e:E. (ff.S(i,j,e))  (loc(e) = i  Id))
 (plus-ify{i:l}(esffis_reqis_ackawaitingowes_ack {i'}) 
latex


Definitionsx:AB(x), A c B, P  Q, [ei p j], [ei p j], plus-ify{i:l}(es;ff;is_req;is_ack;awaiting;owes_ack), t  T, P & Q, P  Q, , x:AB(x), @i(x:T)
Lemmasevent system wf, FIFO wf, es-dtype wf, fifoR wf, decidable wf, es-loc wf, Id wf, fifoS wf, es-E wf, fifoC wf, es-causl wf, not wf, es-after wf, es-when wf, bool wf, es-vartype wf, es-initially wf

origin